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Abstract. We approach the holomorphic analogue to the Quantum Unique 
Ergodicity conjecture through an application of the Large Sieve. We deal 
with shifted convolution sums as in [Ho], with various simplifications in our 
analysis due to the knowledge of the Ramanujan-Petersson conjecture in this 
holomorphic case. 



where £ is a fixed non-zero integer and the Xi are multiplicative functions. Ignoring 
cancellations among the summation terms, we look to obtain non-trivial upper 
bounds for the sums 



when the multiplicative functions satisfy |Aj(n)| ^ T m (n) for some to. Here r m (n) 
is the number of ways to represent n as the product of m natural numbers. This is a 
continuation of the work in [Ho] where we studied such sums with Heckc eigenvalues 
of Heckc-Maass cusp forms. The results obtained here will be specifically applied 
to the holomorphic cusp form analogue since the eigenvalues in this case satisfy the 
Ramanujan-Petersson bound |A/(n)| ^ T~(ri) := T2(n). 

Our work here complements the recent work of Soundararajan [So] and in [H-S] 
we combine our results to resolve the mass cquidistribution conjecture, the moti- 
vation for this work which we now describe. 

1.1. Mass Equidistribution. Let H be the upper half plane with hyperbolic mea- 
sure d\iz := y- 2 dxdy. Set T = SL 2 (Z) and let X = T\H. Denote by C{X) the 
Hilbert space of square integrable automorphic functions with inner product 



Jx 

Choosing any sequence of holomorphic Heckc cigencuspforms {/&} normalized so 
that 



1. Introduction and statement of results 



We study the shifted convolution sums 



$^Ai(n)A a (n + *) 



£>i(n)A 2 (n + *)| 





This material is based upon work supported by the National Science Foundation and NSERC 
and written while at the Fields Institute and University of Toronto. 
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and any fixed <p € £(^0i we are interested in the behavior of (4>Fk, Fk) as fc — ► oo. 
Here we have simply taken F k (z) = y k ^ 2 fk(z) where z = x + iy. In particular, we 
are motivated by the following conjecture. 

Mass Equidistribution. For any fixed 4> smooth and bounded on X we have 
(1) (cj>F k ,F k ) = y-L-(ct>,l)+o(l) as fc^co. 

Here, VblpT) := J x dfiz = n/3. Note that this statement is trivial for 4> a constant 
function. 

This equidistribution statement is a holomorphic analogue to a more natural 
conjecture known as Quantum Unique Ergodicity(QUE) which was originally stated 
for compact arithmetic surfaces by Rudnick and Sarnak [R-S] and proven in the 
compact case by Lindenstrauss [Li]. Techniques applied by Lindenstrauss from 
Ergodic theory for QUE, however, do not seem to carry over to the analogous 
holomorphic statement of mass equidistribution. 

The statement of QUE, for our choice of non-compact X, replaces the varying 
normalized holomorphic forms in (fT]) with an orthonormal basis of Hecke-Maass 
cusp forms {v,j} and affirms that 



Uj,Uj) = — ((/),!) +o(l) as tj 



00. 



7T 



The Uj above are indexed with respect to their Laplace eigenvalues 

A + (J + <, 2 )) « 3 - = 
where 

A-=y 2 (— + — ) 
dx 2 dy 2 

is the hyperbolic Laplacian. The study of the inner products (4>Uj, Uj) as tj — ► 00 
provides connections between a classically chaotic dynamical system, Hamiltonian 
flow on a surface of negative curvature, and its quantum model (see |Saj and |Ze| ). 

1.2. Main results. We will be analyzing the inner products seen in the statement 
of mass equidistribution with test functions (f> which have a Fourier series expansion 
of the form 

<f>( z ) = ^2a e (y)e{£x). 
For each Fourier coefficient ai(y), we will define the integral 

S t (Y) := J~ ' g(Yy)y- 2 \ [^\a t {y)e{Zx)}\F k {z)\ 2 dx^ dy 

from which the shifted convolution sums will arise upon integration in the variable 
x. Here we have chosen g <G C^°(1R + ) to be some smooth, compactly supported 
and positive valued test function and Y ^ 1 to be some parameter. The role of g 
and Y will be to control the size of the shifts I which must be considered. These 
parameters will be introduced in conjunction with an incomplete Eisenstein series 

E Y {z\g):= 9(YIm(jz)) 
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which will act as the main "analytic tool" in manipulating the inner products 
(4>Fk ,Fk). In fact, our analysis in §3 starts with the inner product (Ey (z \g)(j>Fk ,Fk). 
The extra incomplete Eisenstein series will allow for an "unfolding" method (see 
§3.1) which will bring us to objects of the form Si(Y) and allows us to work in a 
Siegel domain with y ^> 1/Y by the support of g. Note that in the work of [L-S], 
the test functions <J) are chosen to be incomplete Eisenstein and Poincare series. 
With such test functions <fi, the unfolding of (<pF k ,F k ) is automatic, but there is 
less control over the size of the shifts I. In §3 we prove the following. 

Theorem 1. Let Y ^ 1 and e > 0. Fix a positive valued test function g £ C^°(R + ) 
and set cy := ~(E(z\g), 1)Y. Fix an automorphic form </> with Fourier expansion 

4>(z) = Y,*t(v)e(£x). 
i 

If <f> is a Hecke-Maass cusp form, then 

(4>F k ,F k ) = c^ £ St(Y) + O . 

If 4> is an incomplete Eisenstein series, then 



(cf>F k ,F k ) = -(cf>,l) + c Y l V S e (Y) + o( 

ft , . — , 

o<iki"+ 8 



yl/2 



with 



fc 1 /2 L( i jSym 2 /fc) y_ oo m + 1 

Furthermore, we have the bound 



l n 



C Y Se{Y) « L(l! ( sym^/ fc ) < 



( Y(k- 


1) 




l 47r(n 4 







We therefore see the interest in the study of the shifted convolution sums which 
appear in our bound for Cy Sz(Y) above. In §4, we prove the following. 

Theorem 2. Let Xi(n) and \2(n) be multiplicative functions satisfying 

|Ai(n)| ^ T m (n) for some m. For any < e < 1, any x sufficiently large with 

respect to e and any fixed integer < \£\ ^ x we have 

E |Ai(n)A 2 (n + 1)\ < x(logx) £ M(x)t(\£\) 



where 



with z = exp( £l l°^ ). 



Remark. For the sake of completeness, we provide a direct proof of Theorem 2 
using the Large Sieve. However, an alternate proof may be derived from the works 
of Nair [N] and Nair-Tenenbaum [N-T]. 
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Using Theorem 2 with Ai = Aa = A/ for each Hecke eigencuspform fk and 
bounding |et£(Y _1 )| in Theorem 1 by an application of Lemma 2 below (with A = 0), 
leaves us with evaluating a simple sum over the shifts < \£\ < Y 1+£ . In the cusp 
form case we are left with 

y 1 /2(lo g fc)2L(l,sym 2 / fe )^ V P / 0< |i^i +s 

In the incomplete Eiscnstein series case, \p(£)\ is replaced by t(|£|). Cauchy's in- 
equality and the bound §3§ below (used only in the cusp form case) gives the 
following Corollary upon choosing Y optimally. 

Corollary 3. Fix an automorphic form (j). Define 

(log fc) 2 L(l, sym 2 / fe ) A A V P 

If <p is a Hecke-Maass cusp form, then 

(^F fe ,F fe )«(logfc) £ A4(/) 1 / 2 
for any e > 0. If 4* is an incomplete Eisenstein series then 

(0F fe ,F fe ) = ^<<M) +0 ((logfc) £ M fe (/) 1 /2(i + i ?fc (/))) 

for any e > with 

Mf)<< ¥Jw^mJ-o (\t\+ir — m 

Note. In Theorem 1 we ask that Y ^ 1. The bounds in Corollary 3 come from 
choosing Y = Mk(f)- 1 . We trivially have that M k {ff < (logfc) 6 . If M fe (/) > 1 
for some form //., then simply choosing Y = 1 in Theorem 1 (i.e. ignoring the 
shifted sums) produces the better result. In either case, the bounds in Corollary 3 
still hold true. 

Applying the Ramanujan-Petersson bound trivially in Corollary 3, one fails to 
properly control the growth rate of Mj~(f). The usefulness of Theorem 2 might 
therefore initially be unapparent. However, we still expect the main term M^{f) to 
be relatively small due to the conjectured Sato- Tate distribution. More specifically, 
we expect that 

cxp^MtlU^d,^/,)) 

\ P<k P J 

as k — > oo. To help illustrate this point, we turn to an idea seen in [E-M-S]. 
Simply by the Ramanujan-Petersson bound we have 

2\X f (p)\ -2 ^(\}(p)-l)-l(\j( p )-lf 

for each prime p. The Heckc relations for the coefficients of the symmetric square 
then give that 

2\X f ( P )\- 2 y^Ajfr 2 ) 1 Xjjp 2 ) 

p ^ p 9 p 

p^.k p^k P^k 
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We expect the contribution from the sum over terms of the form X(p m )p^ 1 to be 
roughly of size logL(l, sym m fk) and with Xj(p 2 ) = l + A/(p 2 ) + A/(p 4 ) one therefore 
hopes to obtain a bound of the form 

M k (f) « {(logfc)L(l,sym 2 A)^Mym 4 A)}~ 1/9 « y (logfc)- 5 

for some 8 > 0. Recall that the holomorphicity and non- vanishing of the symmetric 
m-th power L- functions in the half-plane Re(s) ^ 1 is known for to ^ 8 by the works 
of [K-Sh] and [Ki]. Although it seems difficult, by means of current technology, to 
show that the above bound for Mfc(/) is uniform for all /, one may at least show 
that the above bound holds uniformly for some S > for all but at most 0(k £ ) 
forms of weight k by a zero-free region argument. 

In his recent work [So], Soundararajan attacks the problem of mass cquidistri- 
bution through the analysis of L-functions at their central values. Soundararajan's 
method also produces mass equidistribution with a small number of possible excep- 
tions. In [H-S], we combine our two different arguments to remove the possibility 
of any exceptions thus proving mass equidistribution with an effective rate of con- 
vergence. 

Acknowledgements. The author thanks all of those who helped contribute to 
the development of this work through useful comments, suggestions and guidance. 
In particular, thanks go to Prof. H. Iwaniec, Prof. P. Sarnak, and Prof. K. 
Soundararajan. The author also thanks Prof. R. dc la Breteche for pointing out 
an alternate proof of Theorem 2 using the works of Nair [N] and Nair-Tenenbaum 
[N-T]. 

2. Fourier coefficients of the forms <j> and f k 

For <f> a fixed Maass cusp form or incomplete Eisenstein series, we can express <p 
as a Fourier series expansion of the type 

(2) 4>{z) = a (y) + J2 ae(y)e(£x), 

with cto(y) — (0i 1) = in the cusp form case. If <j){z) is a fixed Maass cusp form 
with A eigenvalue 1/4 + r 2 , then we have the expansion 

= v^I>W^»-(27r|%)e(fe) 

where the p(£) are complex numbers. We know by ([Iw], Thrm 3.2) that the Fourier 
coefficients of a cusp form satisfy 

(3) £ W)\ 2 ^{r + x)e^. 

For <p(z) = E(z\ip) the incomplete Eisenstein series 

E(z\1>):= J2 V>(Im 7 ^), 
7 eroo\r 

where ip(y) is a smooth function, compactly supported on R + , the coefficients ai(y) 
can be determined in terms of the coefficients of the Eisenstein series 

(4) E(z,s):= J2 ( Im ^) S - 

76r^\r 
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The latter has the Fourier expansion 

(5) E(z, s) = y s + ^{s)y 1 - s + yfy 5> m ( S )tf s _i (27r|%)e(£r) 
where 

w( .s _ / - r( 8 -|K(2 3 -i) _ 0(1 -s) 
0(a) = 7r-*r( S )C(2.s), 

= 3£jEa&=< (§)""*> ifOi. 

Note that 

3 

(6) Res s= iE(z, s) — Rcs s=1 <y9(,s) = — . 

7T 

We have 



E{z\i>) = ^~. f *(-8)E{z,s)da 

2™ J (2) 



IS 

'(2) 

where ^(s) is the Mellin transform of tp{y). This is an entire function with rapid 
decay in vertical strips, specifically 

*( fl )<(H + i)-^ 

for any A 0, —2 ^ Rc(s) ^ 2, with the implied constant depending only on tp 
and A. 

From these formulas, we find the coefficients of (|2|) in the incomplete Eisenstein 
series case 

ooGO = ^ / *(-s)(y s + ¥>(*y-')<fe = ^(y) + o^- 1 ) 

and for I ^ we move the integration to the line Re(s) = 1/2 to get 

< 7 > ^-(9'rr^^(E(S)")-^«* 

Doing the same for ao(y) we get 

a G/) = -*(-l) + O(Vy). 
On the other hand, by unfolding the incomplete Eisenstein series <f>, we derive that 

/1/2 poo 
/ ii>(y)dnz = * (-1). 
-1/2 JO 

Therefore, we have 

a o (y) = -(0,l)+O(W) 

7T 

which conveniently contains the expected main term 3/n(<p, 1) in the statement of 
mass equidistribution. For f / Owe apply to ([7]) the bound 
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known for real w and imaginary order it with any e > and any integer A ^ by 
repeated integration by parts of the integral representation of the if-Bessel function 

K lt {w) = Tr-^r Q + itj (I) "** £°°(v 2 + l)-«-V2 cosM^, 

in order to obtain 



n 1 / l 



Here r(£) is the divisor function. In the case of the cusp form, when ae(y) = 
p(£)Ki r (2ir\£\y), we get a similar bound. We state the results in the following 
Lemma. 

Lemma 2. Let cf) E A(X) be an automorphic function on X = SL2(Z)\H with 
Fourier series expansion 

4>{z) = ao(y) + at(y)e(£x). 

If (f) is a Maass cusp form with A eigenvalue 1/4 + r 2 , then a$ (y) = and for £ ^ 
we have 

i + H\ A / l + M 



1% ) V \e\y 

for any e > and any integer A 0. If cf) is an incomplete Eisenstein series, then 

ao(y) = -fa,l> + 0(Vtf) 

7T 



i\V i 



1% 



and /or f ^0 roe /lave 

ai(l/)<r(|€|)Vy| 
/or any e > and any integer A 0. 

For /fc a holomorphic Hecke cigencuspform of weight k with Petersson norm 

y k \f k (z)\ 2 dfiz = 1, 



>x 

we can express as a Fourier series expansion of the form 

fk(z) = a f (n)e(nz). 

The coefficients af(n) are proportional to the Hecke eigenvalues A/(n) 

(9) a / (n) = A / (n)a / (l)n( fc - 1 )/ 2 
with the first Fourier coefficient satisfying 

( 10 ) \ a 'Wf = m^7i TT77T" aTT 

r(fc - 1) (fc - l)L(l,symVfe) 

The Ramanujan-Petersson conjecture, |A/(p)| 2 for prime p, is known for holo- 
morphic forms fk by the work of Deligne and it is also known ([H-L], [G-H-L]) 
that 

(logfc)- 1 « L(l,sym 2 /fc) « (logfc) 3 . 
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3. Proof of Theorem 1 
Wc demonstrate how one may relate the inner products 

(11) < <f>F k ,F k >= [ (b(z)\F k (z)\ 2 dfiz 

Jx 

in the question of mass equidistribution to the study of a controlled number of 
shifted convolution sums. As mentioned in the introduction, we will introduce an 
additional incomplete Eisenstein series along with a parameter Y which will act as 
our main analytic tools. 

3.1. Construction of our main object I$(Y). Let f k be a normalized holo- 
morphic Hcckc cigencuspform of weight k and 4> an automorphic function which is 
smooth and bounded on H. Let F k (z) := y k l 2 f k (z). Fix a function g(y) S C^°(1R + ), 
smooth and compactly supported on R + , and let 

r+oo 

G(s) := / g(y)y s - 1 dy 
Jo 

be its Mellin transform. Therefore, G(s) is entire and 

G( S )«(| S | + 1)-^ 

for any A 0, uniformly in vertical strips, where the implied constant depends on 
g and A. Let Y ^ 1 and consider the integral 

(12) I+(Y) := f G(~s)Y s f E(z,a)(l>{z)\F k {z)\ 3 diizd8 

J (cr) J x 

with er > 1. The integral I(f>(Y) will provide the connection between our inner 
products (|lip and shifted convolution sums. Wc compute I^iY) asymptotically in 
two ways. 

Lemma 3.1a (Contour Shift). For <fi a fixed Hecke-Maass cusp form or incom- 
plete Eisenstein series we have 

I 4> {Y)=c Y {4>F k ,F k ) +0(Y 1 / 2 ) 

where 

(13) cy.= -{E{z\g),l)Y. 

Proof. Starting with equation (|12p and moving the contour of integration to the 
line Re(s) = 1/2, we write 

Vy) = C y(^F fc ,F fc ) + i? cn 

with cy as in (| 13[) coming from the pole of the Eisenstein series at s = 1 (see (O) 
and R<f,(Y) the remaining term 

R+(Y) := / p{z)4>{z)\F k {z)\ 2 dnz 
Jx 

where 

p{z):=—( G{-s)Y s E{z,s)ds. 

27r * J (1/2) 

From the Fourier series expansion ([5]) for the Eisenstein series E(z, s) and Lemma 2 
(with A = 2) we have E(z,s) < v /y+ \s\ 2 y^/ 2 (l + \s\/y) e on the line Re(s) = 1/2. 
Hence p(z) -C \fyY if y ^ 1/2. Assuming that y/y\cj)(z)\ is bounded on H, we 
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conclude that Rtj>(Y) <C</>, 9 vF. Such is the case for <f> a cusp form or incomplete 
Eisenstein series. □ 

Lemma 3.1b (Unfolding). For cj> a Hecke-Maass cusp form or incomplete Eisen- 
stein series we have 

(14) I^Y) = jf g(Yy)y- 2 ^ J ^ d>(z)\F k (z)\ 2 dx^J dy. 

Proof. Unfolding the inner integral in (|12|) by the definition of the Eisenstein series 
(HI and then integrating in s we get the result. □ 

Remark. Since g(Yy) is supported on y x l/Y, \x\ ^1/2 and <j>{z) is bounded, 
we have by Lemma 2.10 in [Iw], which states that there are roughly Y copies of the 
standard fundamental domain in that region, that I^Y) "C^g Y. Note that the 
same bound holds for <j> = 1 the constant function which we use in §3.2. 

Combining Lemma 3.1a with Lemma 3.1b we get the following. 

Proposition 3.1. For <f> a Hecke-Maass cusp form or incomplete Eisenstein series 
we have 

c Y (^F kl F k ) + 0{Y 1 ' 2 ) = [°° g(Yy)y- 2 [ 4>{z)\F k {z)\ 2 dx\ dy 



-1/2 



where c Y = %(E(z\g),l)Y. 



The remainder of §3 will be devoted to the analysis of the integral in (|14|) to provide 
a useful relation between (<j)F k ,F k ) and shifted convolution sums via Proposition 
3.1. 

3.2. Truncating the test function <j){z). We are left with extracting shifted 
convolution sums from the integral 

,00 / ,1/2 \ 

h(Y) = j o g{Yy)y- 2 \J ^4>(z)\F k {z)\ 2 dx \ dy. 

We first choose to truncate our fixed form (f> in order to restrict the size of the shifts 
I which must be considered. Recall that the fixed form <p(z) has Fourier expansion 

(15) cj>{z) = Y j at{y)e{£x) 

i 

with coefficient bounds as seen in Lemma 2. We ignore the dependence on the 
spectral parameter for bounds involving (f> since it is fixed in this case. 

If <j> is an incomplete Eisenstein series, then we find that the contribution to 
I<t,{Y) from the tail of {HJ with \i\ > Y 1+e for any e > is bounded by 




9(Yy)\F k {z)\ 2 



2 dxdy\ Y A+e v r(0 3/3+e(1 _ A) 

„2 I ./V \l\A ^ 

\i\^Y 1 + ' 1 1 

by the support of g and Lemma 2. See the remark after Lemma 3.1b. Hence the 
contribution of these terms to I<j>(Y) is <C Y" 1 / 2 after choosing A sufficiently large 
with respect to e. A similar argument works when is a fixed cusp form. 
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Proposition 3.2. For <fi a Hecke-Maass cusp form or incomplete Eisenstein series 
we have 

cy(0F fc ,F fc ) = jT g(Yy)y- 2 {z)\F k {z)\ 2 dx^j dy + 0(Y^ 2 ) 

where cy = ^(E(z\g), 1)Y and 

\e\<Y 1 +? 

3.3. Extracting shifted convolution sums. We now consider each Fourier co- 
efficient ai(y) of 4>*{z) separately and write 

(16) c Y {cj>F k ,F k ) =S Q (Y)+ S e (Y) + OiY 1 / 2 ) 

0<|f|<F 1 += 

where for any integer £ we define 

(17) S e (Y) := J™ g(Yy)y~ 2 ( J^ia^eilx^F^fdxj dy. 

The aim of this section is to analyze the objects Se(Y) so that when we divide 
through equation l|16|) by cy we will have the equations and bounds seen in Theorem 
1. We start by noting that So(Y) = for <f> a cusp form and by Lemma 2 we have 

(18) S (y)={^ ) l>+OQ'- 1/a )}^ dy 

for <f> an incomplete Eisenstein series. We treat Sq(Y) in (JTSJ) and Se(Y) in (fT7|) for 
£ 7^ simultaneously. 

Squaring out |i^(z)| and integrating in x gives 



S (Y) = {-(0, 1) + OiY- 1 ' 2 )} Y, l«/ HI 2 f 9(Yy)y k - 2 e^ n ydy 
= V^)a,(n + *) f r g(Yy)a l {y)y k - 2 e- 2 ^ 2n +^dy 



for £ ^ which satisfies 

s,(F)« lo^y-^i^lo/^W^ + OI ( / g(^)/- 2 e - 2T(2n+£) ^2/ 



by choice of test function g taking non-negative values. Appealing to the Mcllin 
transform of g(Yy) and applying the normalizations @ and (I10p for a/(n) and 
|a/(l)| 2 , we integrate in y and define for all integers n and £ with n ^ 1 and 
n-M > 1 



fc-i 



V n+f / 27riy ((T) V47r(n+f)y r(Ar — 1) 



for any <r > 1. Note that y/n{n + £) ^ n + £/2 with equality when 1 = 0. 
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Lemma 3.3a. Let Y ^ 1. When I = we have So(Y) = for <f> a cusp form and 

So(Y) = {^,1) + 0(Y-^)} {k _ 1)L l* sym2fk) E \Xf(n)fW n , (Y) 
for <j) an incomplete Eisenstein series. When 1^ roe have 

S ^ « kLiZyX) ? |A ' (n)A ' (n + £WnAY) 

for both such 4>. 

In the case of the i — shift, we make the extra observation that 
where 



is the Rankin-Selberg convolution. Moving the contour of integration to the a =1/2 
line we pick up the pole at s = 1 giving 

where 

We now make use of a Lemma seen in the work of Luo and Sarnak. By ([L-S], 
(2.3)) we have 

ng) r ( s + fc_1 )_n, 1W1 , n . /YU , i^-ll 



-^i = (k-iy(i + o a , b ((\s\ + i) 2 k- 1 )) 



which holds by Stirling's formula for any vertical strip < a ^ Re(s) ^ b. Applying 
this in the case of the zero shift for E 1 / 2 (Y) tells us that 



,1/2 / + ~ |i(J + !i,sym ! A)l 



for any A > 0. For the non-zero shifts ^, ([TO)) and integration in s with a = 1 + e 
for some e > gives 

Combining the above, we get the following by applying Lemma 3.3a along with 
a trivial application of Cauchy's inequality and Dclignc's bound to control the 
contribution from the error term in (1201) above. 
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Proposition 3.3. Let Y ^ 1. When £ = we have Sq(Y) = for a cusp form 
and 



-y 



l s (Y) = {^(0,i) + O (r- 1 /2 )} 



7T 



( Y(k- 






\ 47r(n - 


<■$)) 





I V loo (Itl + lJ^iCl.Bym 2 /*)' 

/or an incomplete Eisenstein series. For £ ^ we have for both such 4> 

/or any e > 0. 

With this and Proposition 3.2, we conclude the proof of Theorem 1. 

4. Proof of Theorem 2 
We first rearrange and partition our shifted sums 
(21) S t (x) :=£)|Ai(n)Aa(n + *)|, 

into objects which may either be treated by elementary methods or by a Large 
Sieve. Recall that we are working with general multiplicative functions satisfying 
|Ai(n)| ^ T m (n) for some m. For future reference, we assume that < \£\ x 
and given < e < 1 wc will be working throughout §4 with the choice of variables 
2 ^ z ^ y ^ x satisfying 



X 

elog logcc, 



(22) x ^ exp(exp(exp{(4 + m 4 )(2e)" 1 })). 

4.1. Factorization of n and n + and partitioning of Se(x). Factoring n and 
n + £ uniquely as 

(23) n = ab and n + £ = aebe, 
such that for every prime p dividing n(n + £), 

(24) p\aae p ^ z and p|oo£ =>■ p > z, 

we partition the sum Se(x) into parts depending on the size of a and at. We shall 
refer to the factorizations in (|23[) - (|2~4"|) as T z . The partitioning of the sum Se(x) is 
both convenient and necessary for the Large Sieve application. We denote by S v (x) 
the parts where a or ag are greater than y, 

(25) S y {x):= |Ai(n)A 2 (n + £)|+ ^ |Ai(n)A a (n + *)|, 

n^.x n^x 
T z and a>y F z and a^>y 

and the part where both a and ai are less than or equal to y wc denote by S y (x) 

(26) S y (x):= \Xi{n)X 2 {n + £)\ 

n^x 
J-~ z and a,ai^.y 



SIEVING FOR MASS EQUIDISTRIBUTION 



13 



so that 

(27) Si(x)^S v (x)+S y (x). 

In equations ()25|) -(|26 |) . T z denotes that we are considering n and n + £ in terms of 
their factorizations given by (|23|) -([24 |) . 



4.2. Treating S v (x) by elementary methods. We first handle the part with a 
or at large. The technique need only be elementary, because the number of such a 
and at with small prime factors should be relatively small. 
By Holder's inequality and |Ai(n)| < r m (n) we get 



<?»«( E E i) 1/2 (E^w) 

y<a^.x b^x/a n^x 
p\a^>p^z p\b^~p>z 



1/2 



for any \£\ ^ x. We know (see for example [I-K], (1-80)) that 

E^H^iog*)™ 1 - 1 . 

n^.x 

By a classical Rankin's method argument ([M-V], Thrm 7.6), the number of integers 
up to x, containing only small prime factors, can be bounded by -C x(logx)~ A for 
any A > 0. Partial summation and our choice of2^z^y^xin (|22p then gives 
that 

(28) S»(x) « ?r %. 

(log a;) 2 

Note. The result holds even for £ = and in this case there is only one factorization 
n = ab. The fact that I ^ is crucial, however, for what follows in §4.3. 

4.3. Treating S y (x) by the Large Sieve. From our definition (|2"6"|) of S y (x), we 
write n and n + £ in terms of their factorizations T z and are left with evaluating 

(29) S y (x)= E \M^M\ E IM&)A 2 (fc)|. 

p|aa^=^p^2: nEO (mod a) 

n=—£ (mod ag) 
p\bbg^p>z 

To help deal with certain co-primality conditions which come up during analysis, 
we pull out the greatest common divisor v of a and a^, writing now n v := n/v = ab 
and n v + to = with (a, a^) — (aa^, w) = 1 so that 

(30) S y (z) = E E |AiMA 2 (m^)| E IM&)Aa(fc)|. 

vw—£ a,ai^y jv n^^x/v 

p\aap=?p^.z n v =r (mod aa^) 

(a,af)-(aaf,u!)-l £>|6&^=>p>z 

Here we applied the Chinese remainder theorem so that the residue class r in the 
inner- most sum satisfies r = (mod a) and r = — w (mod a^j. Finally, we take 
advantage of positivity by applying the Ramanujan-Petcrsson conjecture to have 
that 

(31) |A 1 (6)A 2 (6,)|«(lo ga; ) 2m£ 

by our choice of s in (f2"2"| . Indeed, we have |Ai(p a )| ^ T m (p a ) ^ 2 Q+m ~ 1 for prime 
p and b = p^p^ 2 ■ ■ - pT with a,\ + a 2 + . . . + a t < s. 
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We proceed to bound the count 



(32) E L 

n v =r (mod aag) 

Writing n v = (aae)m + r with ^ r < aae, we note the following equivalences 
between divisability conditions for primes p ^ z 

(33) p\b ^ p\{a t m + r/a), 

(34) p\bn 4=> p\(am+(r + w)/a l ). 

For fixed (a, at) = (aae,w) = 1 with a,ae ^ y/v, we see that the count in (|32|) is 
bounded by S = \S(M.,V , 17) | where we define the sifted set to be 

S(M,P,0.) = {m G .M; m (mod p) ^ 17 p for all p G T 5 } 

with 

M := {m G Z5 I < m(vaae) < a;}, 
"P := {p prime | 2 < p $J z} 
and the set of residue classes to be "sieved out" 17 := [_} peV 17 p is given by 

!{r\ (mod p)} for p\a 

{t2 (mod p)} for p|a^ 

{ri (mod p), r% (mod p)} for p { aflf 

where ri = — ajr/a (mod p) and ?*2 = -a(r + w)/fl£ (mod p). Here the overlinc 
means multiplicative inverse modulo p. Indeed, if p\a (or p|a^) we see that the 
condition (|34| (rcsp. (|33|l ) is redundant with p \ w and therefore only one residue 
class is "sieved out" in these cases. Recall that (a, ag) = (aag, w) = 1 so that p ^ z 
can not divide both a and a^. Setting cj(p) = |17 p | for all p G P and applying the 
Large Sieve as stated in ([I-K], Theorem 7.14), we have 

b ^ H 
for any Q 1, where TV = x/(vaai), 

# = = E %i) E M*0 

<?^Q <?i «2^Q/qi 

qi|aa f (ij2,aa{)=l 

and h(q) is the multiplicative function supported on square-free integers with prime 
divisors in V such that 

h(p) = Hr- 

p-uj{p) 

Choosing say Q — x 1 ^ 4 , we get by our values of w(p) that 

ff»f^] 2 E%) E ^»^(io g z) 2 

<Jl |oa* 

so that S and the count in (|32|) is 



vtp(aa e ) (log z) 2 
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Plugging the above bound for (|32|) along with (|3Tj) back into ([30]) gives 

a; I \" |AiOa)A 2 Oai)| 

al j ^ (logx) 2 - ^ V ^ ^(0Of) 

\ 6 ; vw=l a,a e ^y/v ^ V ' 

{a,a^) — {aa^ ,w) — 1 

and therefore, 

^)«^n( 1+ ^)( 1+ ^)^». 

By our partition of Se(x) in (|27|) . combining the above bound for S y (x) with the 
bound for S y (x) in (|28|) concludes the proof of Theorem 2. 
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